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I. INTRODUCTION 

Recently, Zador 1 gave a clever functional iteration procedure for deter- 
mining the error probability in a binary regenerative repeater with quan- 
tized feedback. Unfortunately, quantitative results for the long pulse se- 
quences of interest are difficult to come by due to the prohibitive amount 
of computer time required to carry out the iterations. We have found a 
simple approximate procedure that breaks the computational bottle- 
neck in all cases of practical interest. The crux of our approach is the ap- 
proximation of the functional iteration by a difference equation. For 
clarity, we use only a few terms of a Taylor series in establishing the dif- 
ference equation approximation. More terms can be used to obtain a 
better approximation if needed. 

II. RECAP OF ZADOR'S WORK 

In Ref. 1, Zador shows that the kih iterate of the transformation 
Uf(x) — denoted by U k f(x) = £/*-'[ UJ(x)} — when evaluated at x = 
yields the average bit error probability p(k), for the last bit in a random 
sequence of k + 1 bits processed by a regenerative repeater with quan- 
tized feedback. The transformation Uf(x) is given by [Zador's (14)] 

Uf(x) = pi(x)f(rx - a) + Pi(x)f{rx) + p 3 (x)f(rx + a), (1) 

where 

Pi(x) = p[N(-g - a;)] 

p 2 (x) = 1 - pi(.r.) — p 3 (x) 

p 3 (x) = q[l - N(g - x)] 

fix) = Pl (x) + p z (x) (2) 

NM =~^rf ex P (-2/ 2 /2<r 2 ) dy 

< r < 1 
a = -2 dl . 
In (2) above, r = exp (—T/T c ) = exp ( — 6) is the decrement of the 
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simple RC low-pass filter in the feedback path of the regenerative re- 
peater; T e is the time constant of this filter or equivalently the reciprocal 
of the 3-dB point on the high-pass filter in the transmission line preceding 
the repeater. The quantity g is the peak value of pulse response of the 
medium in response to the transmission of a +1, and g\ < is the value 
of the isolated pulse response of the medium one time slot (T) away from 
the peak. For convenience, we assume equally likely transmitted pulses, 

V = Q = h- 

III. APPROXIMATION 

If we (i) substitute for pi{x) from (2) into (1), and (ii) expand f(rx ± a) 
in a Taylor's Series about rx, and {Hi) retain terms in the series through 
a? we get the approximation 



Uf(x) =f(rx) + a^- 
dy 



When we note that 

d " f(y) -<) for ,,o«UI 



\p 3 (x) - pi(x)] 

\pM + pi(x)]. 



+ ay/(*/) 



2 dy* 



(3) 



dy n 

Pi(0) = pi(0) (4) 

/(0) = p,(0) + m(0) = p(0) = \ [l - erfc (^2)] , 
then 

p(1) . p( 0)[ 1 + f^2|J. (5) 

Proceeding through the functional iteration defined by (3), retaining 
terms involving a 2 and lower, and using (4) we obtain the difference 
equation 

p(k) = p(k - 1) + p{0)KrV k - l \ (6) 

where Z = g /<r is the peak signal to rms noise ratio for an isolated pulse, 
and 

K = ^T«(S)°* p{ - W) - (7) 
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Equation (6) is easily solved to give 

p(k) = p(0) [l + K t r 20 '^] • (8) 

Then 

Hmp(fc) - p (0)[l + r § ;i ]. (9) 

The bracketed term in (8) or (9) gives the enhancement of error proba- 
bility due to errors made on all previous pulses. 

To compare results obtained by application of (9) with those obtained 
experimentally by R. D. Howson, 2 we take b = \, g = exp (-£), and 
g Y = — f7o(l — exp ( — D). Over a wide range of S/N ratios of interest, 
analysis based upon (9) predicts about a 0.6-dB S/N penalty of this 
system over the ideal case of no low frequency cutoff. Agreement with 
experiment is excellent. It should be noted that the enhancement term 
in (9) is very close to unity and the S/N penalty is due essentially to 
the reduction of the pulse peak by the low-frequency cut-off. 

In a future paper we will show (0 how Zador's approach can be ex- 
tended to a wider class of systems, and (ii) how the approximation given 
herein can be used and improved when necessary, to arrive at meaning- 
ful quantitative results. 
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Application of Automatic Transversal Filters 
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Long-haul voice communication has long been subject to the problem 
of returned echo. The advent of synchronous satellite communication 
introduces increased delay as a degrading factor in the overall quality of 
two-way conversation. This compounds the problem in that the echo 



